class Solution:
    def merge(self, intervals: List[List[int]]) -> List[List[int]]:
        intervals=sorted(intervals,key=lambda x:x[0])
        start=intervals[0][0]
        end=intervals[0][1]
        result=[]
        for i in intervals:
            if i[0]>end:
                result.append([start,end])
                start=i[0]
                end=i[1]
            else:
                end=max(end,i[1])
        result.append([start,end])
        return result

'''
执行用时：
32 ms
, 在所有 Python3 提交中击败了
99.70%
的用户
内存消耗：
15.5 MB
, 在所有 Python3 提交中击败了
59.76%
的用户
'''